ENUMERATING FINITE CLASS-2-NILPOTENT GROUPS 

ON 2 GENERATORS 



CHRISTOPHER VOLL 

Abstract. We compute the numbers g{n, 2, 2) of nilpotent groups of 
order n, of class at most 2 generated by at most 2 generators, by giving an 
explicit formula for the Dirichlet generating function X^J^j^ g{n, 2, 2)n~^. 



1. Introduction and statement of results 

In [l], du Sautoy shows how G. Higman's PORC-conjecture on the num- 
bers f{TL,p) of isomorphism types of p-groups of order p"" can be studied us- 
ing various Dirichlet generating functions (or zeta functions) associated with 
groups. Higman conjectured that the numbers f{n,p) should be 'polynomial 
on residue classes', i.e. that for all n there should exist an integer N = N(n) 
and polynomials fi{X), . . . , /Ar(X) G Z[X] such that f{n,p) = fi{p) 'd p = i 
modulo A^. For positive integers c and d, we define M{c, d) to be the set of 
finite nilpotent groups (up to isomorphism) of class at most c generated by 
at most d generators, and put 

g{n,c,d) := #{G G AA(c,d)| \G\ = n}. 

We define the Dirichlet generating function 



Cc,d(s) := ^9(.n,c,d)7 



n=l 

where s is a complex variable. In (TJ Theorem 1.5] du Sautoy shows that 

(1) Cc,d(s)= n ^-M^^^ 



p prime 



where, for a prime p, 



i=0 

This 'Euler product' reflects the fact that finite nilpotent groups are the 
direct products of their Sylow p-subgroups. Du Sautoy goes on to prove 
that, for all primes p, the function Cc,d,pis) is rational in p~^ ([H Theorem 
1.6]). In the remainder of [H Part I] he shows that these local zeta functions 
are amenable to methods from model theory and algebraic geometry, and 
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explains how in this setup Higman's conjecture translates into a question 
about the reduction modulo p of various (Z-defined) algebraic varieties. 

Almost none of the functions Cc,d{s) have been explicitly calculated so far. 
For c = 1, it is a trivial and well-known consequence of the structure theorem 
for finitely generated abelian groups that, for all d G N, 

d 

i=l 

where ({s) = YlT=i''^~^ Riemann zeta function ([1^ p. 65]). The 

purpose of the current note is to give a formula for the generating function 
C2,2(s). This seems to be the only one among the functions Cc,d{s), c > 1, for 
which explicit computations exist (see also [Tl, Problem 4]). 

Theorem 1. For {c,d) = (2,2) we have 

C2,2(5) = C(s)C(2s)C(3s)2c(4s). 

Corollary. For all primes p, we have 

C2,2,p(s) = l + t + 2t^ + + Qt^ + 8t^ + 13t^ + 17t^ + 23t^ + 31t^ + 40t^°+ 
50t^^+65i^2+79i^^+97t^^+119t^^ + 143t^^ + 169t^'^+203t^'^+237t^^+O(P) 

(where t = p~^)- The abscissa of convergence of C,2.2{s) is a = \, and C2,2{s) 
has an analytic continuation to the whole complex plane. This continued 
function has a simple pole at s = \, and thus 

n g 

gim, 2, 2) ~ ^C(3)'n = 2.5725 . . . n. 

m=l 

(Here f{n) ~ g{n) means that lim„^oo fin')/g{n) = 1-) 

We note that - as in the case c = 1 - the local functions C2,2,p(s) are 
rational in p~^ with constant coefficients (as the prime p varies). We expect 
this 'strong uniformity' in the prime p to be the exception rather than the 
rule. Indeed, computer calculations of g{p^ ,2,3) for p € {2,3,5} and small 
values of i show that these numbers do depend on the primeQ A 'restricted' 
analogue of Higman's PORC-conjecture would ask whether, for each pair 
(c, d), the coefficients of the functions Cc,d,pis) as rational functions in p~^ 
are polynomial in p on residue classes of p modulo N = N(c,d). We note 
that it is well-known ([3, Theorem 2]) that, for all d > 2 and all primes 
p, the local zeta functions Cp^^pi^) enumerating normal subgroups of finite 
p-power index in the free nilpotent groups F2,d are rational functions in p 
and p^^ (see also [5j). We refer to [1] for an explanation of a link between 
these Dirichlet generating functions and the functions C2,dis) defined above. 

In our proof of Theorem [1] we adopt the strategy outlined in Section 2]. 
It proceeds by finding 'normal form'-representatives of certain double cosets 
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of integral matrices, and avoids any algebro- geometric or model-theoretic 
considerations. We do, however, use methods pioneered in [3]. 

2. Proof of Theorem [T] 

The 'Euler product decomposition' ([T]) above reduces the problem to the 
enumeration of (isomorphism classes of) p-groups of class at most 2 generated 
by at most 2 generators, for a fixed prime p. Each of these groups occurs 
as the quotient of the group Fp, the pro-p-completion of the free nilpotent 
group F := i<2,2 of class 2 on 2 generators, by a normal subgroup of 
finite index. The automorphism group &p of Fp acts on the lattice of these 
normal subgroups, and it is known that two subgroups give rise to the same 
(isomorphism type of) quotient if and only if they are equivalent to each 
other under this action ([U Proposition 2.5]). To summarize, we have that, 
for all primes p, 

C2,2,p(s) = E l^P ^ iVri(5p : Stab(5^(iV)I-i 
N<iFp 

(cf. [U Theorem 1.13]). To turn this into an explicit formula for C2,2,p('S), 
we firstly linearize the problem of counting normal subgroups in the group 
Fp up to the action of C5p, in the following way. Consider the 'Heisenberg 
Lie ring' L := L2,2 := F/Z{F) © Z{F) associated with F, with Lie bracket 
induced from taking commutators in F. It is well-known ([3l Remark on 
p. 206]) that normal subgroups of index in Fp correspond to ideals of 
index in the Zp-Lie algebra Lp := L ® T^p, and it is easily verified that 
orbits under <Sp in the lattice of normal subgroups of Fp correspond to orbits 
under Aut(Lp). Having chosen a basis for L, e.g. (x, y, z) with [x, y] = z, full 
sublattices A in (Lp,+) may be identified with cosets EM, E := GL3(Zp), 
M G Mat(3,Zp) n GL3(Qp), by encoding in the rows of M the coordinates 
(with respect to the chosen basis, viewed as a basis for the Zp-Lie algebra 
Lp) of generators for A. 

Given the basis (x, y, z) as above, every coset E M corresponding to a 
lattice of finite index in Lp contains a unique matrix of the form 

/ ai2 ai3 \ 

(2) M = a23 , 

with ni, n2, ns G Nq := {0, 1, 2, . . . }, < ai2 < p"^ and < 013, 023 < p"^. 
It is easy to see and well-known that E M corresponds to an ideai in Lp (of 
index p"i+"2+n3) jf g^j^^j Qj^^y jf 

(3) ny. <n2,ni,Vp{ai2) 
(where Vp denotes the p-adic valuation). 
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The choice of basis ahows us to identify Aut(Lp) with the group of matrices 
of the form 

{(" detUl-^o^^*^''}-:^- 

The action of Aut(Lp) on the lattice of ideals of finite index in Lp is then 
simply given by the natural (right-) action on the set of cosets T M. We claim 
that the matrices of the form ([2]) with 
(4) 

ni = 61 + 62 + 63, n2 = 62 + 63, na = 63, 012 = 0, ai3 = p'^S 023 = 
where 

(5) 61, . . . ,65 G No, 64,65 < 63, 65 < 64 < 65 + 61 

form a complete set of representatives of the double cosets 

r \(Mat(3, lp) n GL3(Qp))/ Aut(Lp). 
This suffices as then 

C2,2,p(5)= |det(M)|-^ 

r\M/ Aut(Lp) 
_ p-3e3S-2e2S-eis 

(ei,...,e5)eN^ satisfying js} 
1 

- (1 - p-^){l - p-2s)(l _ p-3s)2(l _ p-4s) 

= Cp(s)Cp(2s)Cp(3s)2Cp(4s), 

as an easy calculation yields. 

To prove our claim, it suffices to show that every double coset contains a 
matrix of the form ([2]), satisfying ^ and ([5]), and that, if N and N' are in 
this normal form, the double cosets defined by them coincide only if = A^'. 

We start by observing that every double coset of matrices of the form ([2|) 
satisfying the 'ideal condition' ([3]) contains a matrix of the form ([2]) with 

"-1 = 61 + 62 + 63, "2 = 62 + 63, 713 = 63, 012 = 0, 

where 

61,62,63 G No, 64 := 't;p(ai3) < 63, 65 := 't;p(a23) < 63. 

This is because Aut(Lp) contains a copy of GL2(Zp), allowing us to bring the 
top-left 2 X 2-block of A^ into 'Smith normal form'. By a suitable base change 
we may also arrange for 013 = ^^"',023 = p^^ ■ Furthermore we can achieve 
that 65 < 64 < 65 + 61 as we can always add multiples of the first row to the 
second row and multiples of p^^ times the first row to the second row, each 
time 'clearing' the 021- and ai2-entry respectively by right-multiplication by 
suitable elements in Aut(Lp), namely elementary column operations involv- 
ing only the first two columns, leaving the third column stable. 

Now assume that we are given matrices A^ and A^' in normal form ([2]), sat- 
isfying (HI) and ([5]), with associated invariants (61, . . . , 65) and {e'l, . . . , 65), 
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respectively. For N and A^' to define the same double cosets it is clearly 
necessary that (61,62,63) = {e'i,e2,e'^). Also, necessarily 65 = 65, as 65 de- 
termines the p-adic norm of the last column of N, which is invariant both by 
left-multiplication by elements in T and by right-multiplication by Aut(Lp). 
We thus have, without loss of generality. 



where m,n > 0, m + n < and therefore in particular m < 63. If and 
N' were to define the same double coset, we must be able to 'adjust' the 
ai3-entry of N to have valuation p^^+m ]-,y suitable row operation. The 
only way to achieve this is to add up"^ times the second row to the first, 
where n is a p-adic unit. If m > 0, there is no other way to achieve Smith 
normal form on the top-left 2 x 2-block than to reverse this row operation. 
If m = the only alternative is to choose the ai2-entry as a pivot to obtain 
this, which again has the invariants of A^, not of A^' if n 7^ 0. Thus n = 0, 
completing the proof of Theorem [H 



The result presented in this note forms part of my Cambridge Ph.D. the- 
sis [6], which was supervised by Marcus du Sautoy and partly funded by the 
Studienstiftung des deutschen Volkes and the Cambridge European Trust. I 
would like to thank Eamonn O'Brien for providing me with various computer- 
generated numerical data, which proved immensely helpful. These compu- 
tations are based on [3]. 
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